Introduction

Welcome to the SIB Days 2020 - virtual conference Spatial Transcriptomics workshop by 10x genomics!

10x Home

The purpose of this tutorial will be to walk users through some of the steps necessary to explore data produced by the 10x Genomics Visium Spatail Gene Expression Solution and the Spaceranger pipeline. We will investigate the datasets whith are all freely available from 10x Genomics.

Seurat Tutorial

Things to know about this workshop

  1. All files that will be used can be found at: /mnt/libs/shared_data/
  2. Getting started with R and Visium data outside of Seurat at: https://support.10xgenomics.com/spatial-gene-expression/software/pipelines/latest/rkit
  3. Reference genome for all samples is GRCh38/mm10
  4. All 10x software including Spaceranger, and Loupe Browser, can be downloaded from the 10x Support Site

Exploring Visium Data with Seurat

Load our packages

library(Seurat)
library(ggplot2)
library(patchwork)
library(dplyr)
library(RColorBrewer)

Loading data in a Seurat object

Real Dataset for the tutorial

breast_cancer <- Load10X_Spatial(data.dir = "/mnt/libs/shared_data/human_breast_cancer_1/outs/",
                filename = "V1_Breast_Cancer_Block_A_Section_1_filtered_feature_bc_matrix.h5")

Same data just internal to 10x

breast_cancer <- Load10X_Spatial(data.dir = "/mnt/analysis/marsoc/pipestances/HWHTFDSXX/SPATIAL_RNA_COUNTER_PD/163086/HEAD/outs/", slice = "slice1")

There are a bunch of datasets hoted by the Satija lab in the Seurat Data Package.

Results

QC

Let’s have a look at some basic QC information. Keep in mind that most seurat plots are ggplot object and can be manipulated as such.

Counts = UMI Features = Genes

plot1 <- VlnPlot(breast_cancer, features = "nCount_Spatial", pt.size = 0.1) + 
  ggtitle("UMI") +
  theme(axis.text.x = element_blank(), 
        axis.title.x = element_blank(), 
        legend.position = "right") +
  NoLegend()

plot2 <- VlnPlot(breast_cancer, features = "nFeature_Spatial", pt.size = 0.1) + 
  ggtitle("Genes") +
  theme(axis.text.x = element_blank(), 
        axis.title.x = element_blank(), 
        legend.position = "right") +
  NoLegend()

plot3 <- SpatialFeaturePlot(breast_cancer, features = "nCount_Spatial") + 
  theme(legend.position = "right")

plot4 <- SpatialFeaturePlot(breast_cancer, features = "nFeature_Spatial") +
  theme(legend.position = "right")

plot1 + plot2 + plot3 + plot_spacer() + plot4 + plot_layout(nrow = 3, ncol = 2)

Normilization

Spaceranger does normiliaztion for clustering and DE but does not return that normalized matrix

Pre-normalization Raw UMI counts

SpatialFeaturePlot(breast_cancer, features = c("ERBB2", "CD8A"))

SE transform

  • This will take ~3-4 min.

Don’t worry about reachediteration limit warnings. See https://github.com/ChristophH/sctransform/issues/25 for discussion

Default assay will now be set to SCT

breast_cancer <- SCTransform(breast_cancer, assay = "Spatial", verbose = TRUE)
SpatialFeaturePlot(breast_cancer, features = c("ERBB2", "CD8A"))

From Seurat:

The default parameters in Seurat emphasize the visualization of molecular data. However, you can also adjust the size of the spots (and their transparency) to improve the visualization of the histology image, by changing the following parameters:

pt.size.factor- This will scale the size of the spots. Default is 1.6
alpha - minimum and maximum transparency. Default is c(1, 1).
Try setting to alpha c(0.1, 1), to downweight the transparency of points with lower expression
p1 <- SpatialFeaturePlot(breast_cancer, features = "TTR", pt.size.factor = 1)+ 
  theme(legend.position = "right") +
  ggtitle("Actual Spot Size")
p2 <- SpatialFeaturePlot(breast_cancer, features = "TTR")+ 
  theme(legend.position = "right") +
  ggtitle("Scaled Spot Size")
p1 + p2 + plot_annotation(
  title = 'Actual Spot Size (left), Scaled Spot Size (right)'
)

Dimensionality reduction, clustering, and visualization

We can then proceed to run dimensionality reduction and clustering on the RNA expression data, using the same workflow as we use for scRNA-seq analysis.

Some of these processes can be parallized

library(future)
# check the current active plan
plan()
sequential:
- args: function (expr, envir = parent.frame(), substitute = TRUE, lazy = FALSE, seed = NULL, globals = TRUE, local = TRUE, earlySignal = FALSE, label = NULL, ...)
- tweaked: FALSE
- call: NULL
# change the current plan to access parallelization
plan("multiprocess", workers = 4)
plan()

The defalut UMAP calculation is performed with the R-based UWOT library However, you can run UMAP in python via retuculate library and umap-learn. We have found that for smaller datasets (<= 10k cells/spots) UWOT is great. For much larger datasets (100k + cells/spots) umap-learn can be a faster option.

breast_cancer <- RunPCA(breast_cancer, assay = "SCT", verbose = FALSE)
breast_cancer <- FindNeighbors(breast_cancer, reduction = "pca", dims = 1:30)
Computing nearest neighbor graph
Computing SNN
breast_cancer <- FindClusters(breast_cancer, verbose = FALSE)
breast_cancer <- RunUMAP(breast_cancer, reduction = "pca", dims = 1:30)
The default method for RunUMAP has changed from calling Python UMAP via reticulate to the R-native UWOT using the cosine metric
To use Python UMAP via reticulate, set umap.method to 'umap-learn' and metric to 'correlation'
This message will be shown once per session16:00:11 UMAP embedding parameters a = 0.9922 b = 1.112
16:00:11 Read 3822 rows and found 30 numeric columns
16:00:11 Using Annoy for neighbor search, n_neighbors = 30
16:00:11 Building Annoy index with metric = cosine, n_trees = 50
0%   10   20   30   40   50   60   70   80   90   100%
[----|----|----|----|----|----|----|----|----|----|
**************************************************|
16:00:12 Writing NN index file to temp file /tmp/RtmpXKwhTu/file6d71d6da69e34
16:00:12 Searching Annoy index using 4 threads, search_k = 3000
16:00:12 Annoy recall = 100%
16:00:12 Commencing smooth kNN distance calibration using 4 threads
16:00:13 Initializing from normalized Laplacian + noise
16:00:16 Commencing optimization for 500 epochs, with 157848 positive edges
0%   10   20   30   40   50   60   70   80   90   100%
[----|----|----|----|----|----|----|----|----|----|
**************************************************|
16:00:26 Optimization finished

Now let’s have a look at the clustering

DimPlot(breast_cancer, reduction = "umap", label = FALSE,) +
  labs(color = "Cluster")

I don’t really like these colors so let’s change them

p1 <- DimPlot(breast_cancer, reduction = "umap", label = TRUE) +
  labs(color = "Cluster")
p2 <- SpatialDimPlot(breast_cancer, label = TRUE, label.size = 3) +
  labs(fill = "Cluster")

p1 + p2 + plot_annotation(
  title = 'Clustering in UMAP and Tissue Space',
  caption = 'Processed by Spaceranger 1.1\nNormilization and Clustering by Seurat'
) + plot_layout(nrow = 2)

myPalette <- colorRampPalette(rev(brewer.pal(11, "Spectral")))
p1 <- DimPlot(breast_cancer, reduction = "umap", label = TRUE) +
  labs(color = "Cluster") + 
  scale_color_manual(values = c("#b2df8a","#e41a1c","#377eb8","#4daf4a","#ff7f00","gold", 
                               "#a65628", "#999999", "black", "pink", "purple", "brown",
                               "grey", "yellow", "green"))

p2 <- SpatialDimPlot(breast_cancer, label = TRUE, label.size = 3) +
  labs(fill = "Cluster")+ 
  scale_fill_manual(values = c("#b2df8a","#e41a1c","#377eb8","#4daf4a","#ff7f00","gold", 
                               "#a65628", "#999999", "black", "pink", "purple", "brown",
                               "grey", "yellow", "green"))

p1 + p2 + plot_annotation(
  title = 'Clustering in UMAP and Tissue Space',
  caption = 'Processed by Spaceranger 1.1\nNormilization and Clustering by Seurat'
) + plot_layout(nrow = 2)

Interactivity not working for me on firefox

LinkedDimPlot(breast_cancer)

Spatially variable features

First we’ll idetify differentially expressed genes.

Parallelization helps here too let’s make sure our plan is still intact

- call: plan("multiprocess", workers = 4) indicates that it is

Looks like we have some very DE genes for clusters 4 and 11

clarify what ident.1 = 4, ident.2 = 6 are for

what are the top variable features?

VariableFeatures(breast_cancer)[1:10]
 [1] "IGKC"   "IGHG3"  "IGLC2"  "MGP"    "ALB"    "IGHG1"  "CPB1"   "CRISP3" "IGLC3"  "IGHM"  

what are the top de genes?

rownames(de_markers)[1:10]
 [1] "CRISP3"  "IGFBP5"  "SLITRK6" "H3F3A"   "IGFBP4"  "MALAT1"  "C3"      "KRT18"   "S100A11" "MGP"    

Spatially Variable Genes

So what about spatial enrichment?

Some methods 1. Trendsceek 2. Splotch 3. SPARK 4. SpatialDE + We have found this implimenton not to be very effective. It’s also not under active development

Using the top 100 variable genes find spatially enriched ones. Note that in the Seurat Spatial Tutorial they use 1000 genes. You can also use all genes but that will take a long time. Using a calucation of Morans I can sometimes be a faster approach, especially if you are using parallization.

breast_cancer <- FindSpatiallyVariableFeatures(breast_cancer, 
                                               assay = "SCT", 
                                               slot = "scale.data", 
                                               features = VariableFeatures(breast_cancer)[1:100],
                                               selection.method = "markvariogram", verbose = TRUE)

Have a look at the spatially variable genes calculated by markvariogram ordered from most variable to least variable

SpatiallyVariableFeatures(breast_cancer, selection.method = "markvariogram", decreasing = TRUE)
  [1] "CRISP3"     "CXCL14"     "MGP"        "CPB1"       "COX6C"      "SLITRK6"    "TTLL12"     "CCND1"      "MALAT1"     "AGR2"      
 [11] "ALB"        "GFRA1"      "S100G"      "CSTA"       "DEGS1"      "TFF3"       "MT-ND1"     "IGLC2"      "MT-CO1"     "IGHG3"     
 [21] "CD74"       "C6orf141"   "S100A6"     "MT-ND2"     "TFF1"       "IGKC"       "IGHG1"      "APOE"       "ZNF350-AS1" "HLA-DRA"   
 [31] "AC087379.2" "IGHG4"      "C3"         "FCGR3B"     "TIMP1"      "LINC00645"  "IGHM"       "SCGB2A2"    "KRT14"      "IGLC3"     
 [41] "KRT17"      "LYZ"        "APOC1"      "SCGB1D2"    "IGHA1"      "C1QA"       "AEBP1"      "APOD"       "KRT5"       "MMP7"      
 [51] "CCL19"      "COL6A2"     "TAGLN"      "S100A9"     "IGHG2"      "COL1A2"     "DCN"        "SPP1"       "COL1A1"     "CGA"       
 [61] "VIM"        "IGFBP7"     "FN1"        "CCDC80"     "CXCL9"      "IGHA2"      "TRBC2"      "SFRP2"      "KRT6B"      "S100A2"    
 [71] "LUM"        "COL3A1"     "IGLC7"      "SAA1"       "CARTPT"     "COMP"       "JCHAIN"     "CST1"       "PTGDS"      "SFRP4"     
 [81] "CD79A"      "CCL21"      "FABP4"      "MUC19"      "ACKR1"      "POSTN"      "MMP9"       "S100A7"     "VWF"        "AQP1"      
 [91] "CLDN5"      "ACTA2"      "MS4A1"      "IGLL5"      "MYH11"      "CXCL10"     "IGHD"       "HBB"        "TPSB2"      "AC005224.3"
top.features_trendseq <- head(SpatiallyVariableFeatures(breast_cancer, selection.method = "markvariogram"), 8)
SpatialFeaturePlot(breast_cancer, features = top.features_trendseq, ncol = 4, alpha = c(0.1, 1))

Moran’s I implamentation. For other spatial data types the x.cuts and y.cuts determins the grid that is laied over the tissue in the capture area. Here we’ll remove those

breast_cancer <- FindSpatiallyVariableFeatures(breast_cancer, 
                                               assay = "SCT", 
                                               slot = "scale.data", 
                                               features = VariableFeatures(breast_cancer)[1:100],
                                               selection.method = "moransi")

Have a look at the spatially variable genes calculated by moransi ordered from most variable to least variable

SpatiallyVariableFeatures(breast_cancer, selection.method = "moransi", decreasing = TRUE)
top.features_moransi <- head(SpatiallyVariableFeatures(breast_cancer, selection.method = "moransi"), 8)
SpatialFeaturePlot(breast_cancer, features = top.features_moransi, ncol = 4, alpha = c(0.1, 1))

We can see that the results are slightly different. So let’s take a look at why.

spatially_variable_genes <- breast_cancer@assays$SCT@meta.features %>%
  tidyr::drop_na()

spatially_variable_genes

You can see the two methods show

mm_cor <- cor.test(spatially_variable_genes$moransi.spatially.variable.rank, spatially_variable_genes$markvariogram.spatially.variable.rank)
ggplot(spatially_variable_genes, aes(x=moransi.spatially.variable.rank,y=markvariogram.spatially.variable.rank))+
  geom_point()+
  geom_smooth()+
  xlab("Morans I Rank")+
  ylab("Markvariogram Rank")+
  annotate("text", x = 25, y = 75, label = paste("Pearson's Correlation\n", round(mm_cor$estimate[1], digits = 2), sep = ""))+
  theme_bw()

Cancer annotations

Where are these genes being expressed relative to pathogist annotation?

ca <- readbitmap::read.bitmap("images/Breast Cancer Path.png")
plot(0:1,0:1,type="n",ann=FALSE,axes=FALSE)
rasterImage(ca,0,0,1,1)

Looks like the Matrix Gla protein ( MGP ) gene is enriched in Ductal Carcinoma In Situ. Not a lot is known about MGP in the context of cancer but it looks like it could be an interesing novel gene to investiage with regard to Ductal Carcinoma In Situ.

SpatialFeaturePlot(object = breast_cancer, features = "MGP", alpha = c(0.1, 1), ncol = 3)

images_cl <- list()

for (i in 1:length(lenas)) {
  images_cl[[i]] <- readbitmap::read.bitmap(paste(get_spatial_path(lenas[i]), "/outs/spatial/tissue_lowres_image.png", sep = ""))
}
height <- list()

for (i in 1:length(lenas)) {
 height[[i]] <-  data.frame(height = nrow(images_cl[[i]]))
}

height <- bind_rows(height)

width <- list()

for (i in 1:length(lenas)) {
 width[[i]] <- data.frame(width = ncol(images_cl[[i]]))
}

width <- bind_rows(width)

###Color from pipeline

grobs <- list()

for (i in 1:length(lenas)) {
  grobs[[i]] <- grid::rasterGrob(images_cl[[i]], width=unit(1,"npc"), height=unit(1,"npc"))
}

images_tibble <- tibble(lena=lenas, grob=grobs)
images_tibble$lena <- factor(images_tibble$lena)
images_tibble$height <- height$height
images_tibble$width <- width$width
images_tibble
scales <- list()

for (i in 1:length(lenas)) {
 path_scales <- paste(svenLib::get_spatial_path(lenas[i]), "/outs/spatial/scalefactors_json.json", sep = "")
 scales[[i]] <- rjson::fromJSON(file = path_scales)
}

Clusters and tsne

clusters <- list()
for (i in 1:length(lenas)) {
  clusters[[i]] <- read.csv(paste(svenLib::get_spatial_path(lenas[i]),"/outs/analysis_csv/clustering/graphclust/clusters.csv", sep = ""))
}


tsne <- list()

for (i in 1:length(lenas)) {
   tsne[[i]] <- read.csv(paste(svenLib::get_spatial_path(lenas[i]),"/outs/analysis_csv/tsne/2_components/projection.csv",sep = ""), header = T)
}

umap <- list()

for (i in 1:length(lenas)) {
   umap[[i]] <- read.csv(paste(svenLib::get_spatial_path(lenas[i]),"/outs/analysis_csv/umap/2_components/projection.csv",sep = ""), header = T)
}

umap[[1]]

Combine clusters, tsne, and tissue info for easy plotting

bcs <- list()

for (i in 1:length(lenas)) {
   if (file.exists(paste(get_spatial_path(lenas[i]),"/outs/spatial/tissue_positions_list.txt", sep = ""))) {
  bcs[[i]] <- read.csv(paste(get_spatial_path(lenas[i]), "/outs/spatial/tissue_positions_list.txt", sep = ""),
                 col.names=c("barcode","tissue","row","col","imagerow","imagecol"), header = F)
        } else {
  bcs[[i]] <- read.csv(paste(get_spatial_path(lenas[i]), "/outs/spatial/tissue_positions_list.csv", sep = ""),
                 col.names=c( "barcode","tissue","row","col","imagerow","imagecol"), header = F)
        }
   bcs[[i]]$imagerow_scaled <- bcs[[i]]$imagerow * scales[[i]]$tissue_lowres_scalef    # scale tissue coordinates for lowres image
   bcs[[i]]$imagecol_scaled <- bcs[[i]]$imagecol * scales[[i]]$tissue_lowres_scalef
   bcs[[i]]$imagerow_scaled_round <- round(bcs[[i]]$imagerow * scales[[i]]$tissue_lowres_scalef) # Rounded scales
   bcs[[i]]$imagecol_scaled_round <- round(bcs[[i]]$imagecol * scales[[i]]$tissue_lowres_scalef)
   bcs[[i]]$tissue <- as.factor(bcs[[i]]$tissue)
   bcs[[i]] <- merge(bcs[[i]], clusters[[i]], by.x = "barcode", by.y = "Barcode", all = TRUE)
   bcs[[i]] <- merge(bcs[[i]], tsne[[i]], by.x = "barcode", by.y = "Barcode", all = TRUE)
   bcs[[i]] <- merge(bcs[[i]], umap[[i]], by.x = "barcode", by.y = "Barcode", all = TRUE)
   bcs[[i]]$height <- height$height[i]
   bcs[[i]]$width <- width$width[i]
}

names(bcs) <- lenas
read_matrix <- function(sid) {
  Matrix::t(Seurat::Read10X_h5(paste(get_spatial_path(sid = sid), "/outs/raw_feature_bc_matrix.h5", sep = "")))
}

matrix <- map(.x = lenas, .f = read_matrix)
names(matrix) <- lenas
matrix[[1]]
umi_sum <- list() 

for (i in 1:length(lenas)) {
  umi_sum[[i]] <- data.frame(barcode =  row.names(matrix[[i]]),
                             sum_umi = Matrix::rowSums(matrix[[i]]))
  
}
names(umi_sum) <- lenas

umi_sum <- bind_rows(umi_sum, .id = "lena")
umi_sum


gene_sum <- list() 

for (i in 1:length(lenas)) {
  gene_sum[[i]] <- data.frame(barcode =  row.names(matrix[[i]]),
                             sum_gene = Matrix::rowSums(matrix[[i]] != 0))
  
}
names(gene_sum) <- lenas

gene_sum <- bind_rows(gene_sum, .id = "lena")
gene_sum

# If you need to look at the correlation of gene expression between samples
gene_umi_sum <- list() 

for (i in 1:length(lenas)) {
  gene_umi_sum[[i]] <- data.frame(gene =  colnames(matrix[[i]]),
                             gene_umi_sum = Matrix::colSums(matrix[[i]]))
  
}
names(gene_umi_sum) <- lenas

gene_umi_sum <- bind_rows(gene_umi_sum, .id = "lena")
gene_umi_sum
bcs_merge <- bind_rows(bcs, .id = "lena")
bcs_merge <- merge(bcs_merge,umi_sum, by = c("barcode", "lena"))
bcs_merge <- merge(bcs_merge,gene_sum, by = c("barcode", "lena"))

Define our color palette for plotting

myPalette <- colorRampPalette(rev(brewer.pal(11, "Spectral")))
plots <- list()

for (i in 1:length(lenas)) {

plots[[i]] <- bcs_merge %>% 
  filter(lena ==lenas[i]) %>% 
  filter(tissue =="1") %>% 
      ggplot(aes(x=imagecol_scaled,y=imagerow_scaled,fill=sum_umi)) +
                geom_spatial(data=images_tibble[i,], aes(grob=grob), x=0.5, y=0.5)+
                geom_point(shape = 21, colour = "black", size = 2, stroke = 0.1)+
                coord_cartesian(expand=FALSE)+
                scale_fill_gradientn(colours = myPalette(100))+
                #facet_wrap(~lena)+
                xlim(0,max(bcs_merge %>% 
                            filter(lena ==lenas[i]) %>% 
                            dplyr::select(width)))+
                ylim(max(bcs_merge %>% 
                            filter(lena ==lenas[i]) %>% 
                            dplyr::select(height)),0)+
                xlab("") +
                ylab("") +
                ggtitle(paste(lenas[i],": ", sample_type[i], sep = ""))+
                labs(fill = "UMI")+
                theme_set(theme_bw(base_size = 10))+
                theme(panel.grid.major = element_blank(), 
                        panel.grid.minor = element_blank(),
                        panel.background = element_blank(), 
                        axis.line = element_line(colour = "black"),
                        axis.text = element_blank())
}

patchwork::wrap_plots(plots)
plots <- list()

for (i in 1:length(lenas)) {

plots[[i]] <- bcs_merge %>% 
  filter(lena ==lenas[i]) %>% 
  filter(tissue =="1") %>% 
      ggplot(aes(x=imagecol_scaled,y=imagerow_scaled,fill=sum_gene)) +
                geom_spatial(data=images_tibble[i,], aes(grob=grob), x=0.5, y=0.5)+
                geom_point(shape = 21, colour = "black", size = 2, stroke = 0.1)+
                coord_cartesian(expand=FALSE)+
                scale_fill_gradientn(colours = myPalette(100))+
                #facet_wrap(~lena)+
                xlim(0,max(bcs_merge %>% 
                            filter(lena ==lenas[i]) %>% 
                            dplyr::select(width)))+
                ylim(max(bcs_merge %>% 
                            filter(lena ==lenas[i]) %>% 
                            dplyr::select(height)),0)+
                xlab("") +
                ylab("") +
                ggtitle(paste(lenas[i],": ", sample_type[i], sep = ""))+
                labs(fill = "Genes")+
                theme_set(theme_bw(base_size = 10))+
                theme(panel.grid.major = element_blank(), 
                        panel.grid.minor = element_blank(),
                        panel.background = element_blank(), 
                        axis.line = element_line(colour = "black"),
                        axis.text = element_blank())
}

patchwork::wrap_plots(plots)
plots <- list()

for (i in 1:length(lenas)) {

plots[[i]] <- bcs_merge %>% 
  filter(lena ==lenas[i]) %>%
  add_column(GAPDH = matrix[[i]][,"GAPDH"]) %>% 
      ggplot(aes(x=imagecol_scaled,y=imagerow_scaled,fill=GAPDH)) +
                geom_spatial(data=images_tibble[i,], aes(grob=grob), x=0.5, y=0.5)+
                geom_point(shape = 21, colour = "black", size = 2, stroke = 0.1)+
                coord_cartesian(expand=FALSE)+
                scale_fill_gradientn(colours = myPalette(100))+
                #facet_wrap(~lena)+
                xlim(0,max(bcs_merge %>% 
                            filter(lena ==lenas[i]) %>% 
                            dplyr::select(width)))+
                ylim(max(bcs_merge %>% 
                            filter(lena ==lenas[i]) %>% 
                            dplyr::select(height)),0)+
                xlab("") +
                ylab("") +
                ggtitle(paste(lenas[i],": ", sample_type[i], sep = ""))+
                labs(fill = "GAPDH UMI")+
                theme_set(theme_bw(base_size = 10))+
                theme(panel.grid.major = element_blank(), 
                        panel.grid.minor = element_blank(),
                        panel.background = element_blank(), 
                        axis.line = element_line(colour = "black"),
                        axis.text = element_blank())
}

patchwork::wrap_plots(plots)
plots <- list()

for (i in 1:length(lenas)) {

plots[[i]] <- bcs_merge %>% 
  filter(lena ==lenas[i]) %>%
  filter(tissue == "1") %>% 
  na.omit() %>% 
      ggplot(aes(x=imagecol_scaled,y=imagerow_scaled,fill=factor(Cluster))) +
                geom_spatial(data=images_tibble[i,], aes(grob=grob), x=0.5, y=0.5)+
                geom_point(shape = 21, colour = "black", size = 2, stroke = 0.1)+
                coord_cartesian(expand=FALSE)+
                scale_fill_manual(values = c("#b2df8a","#e41a1c","#377eb8","#4daf4a","#ff7f00","gold", 
                                             "#a65628", "#999999", "black", "white", "purple", "brown"))+
                xlim(0,max(bcs_merge %>% 
                            filter(lena ==lenas[i]) %>% 
                            dplyr::select(width)))+
                ylim(max(bcs_merge %>% 
                            filter(lena ==lenas[i]) %>% 
                            dplyr::select(height)),0)+
                xlab("") +
                ylab("") +
                ggtitle(paste(lenas[i],": ", sample_type[i], sep = ""))+
                labs(fill = "Cluster")+
                guides(fill = guide_legend(override.aes = list(size=3)))+
                theme_set(theme_bw(base_size = 10))+
                theme(panel.grid.major = element_blank(), 
                        panel.grid.minor = element_blank(),
                        panel.background = element_blank(), 
                        axis.line = element_line(colour = "black"),
                        axis.text = element_blank())
  
}
patchwork::wrap_plots(plots)
LS0tCnRpdGxlOiAiU0lCIERheXMgMjAyMCAtIFZpcnR1YWwgQ29uZmVyZW5jZSIKc3VidGl0bGU6ICJCcmVhc3QgQ2FuY2VyLiBTaW5nbGUgU2xpY2UiCmF1dGhvcjoKICAtIFBhdHJpY2sgUm9lbGxpLCBDb21wdXRhdGlvbmFsIEJpb2xvZ2lzdCAyIC0gQ29tcHV0YXRpb25hbCBCaW9sb2d5XlsxMHggR2Vub21pY3MsIHBhdHJpY2sucm9lbGxpQDEweGdlbm9taWNzLmNvbSBdCiAgLSBTdGVmYW5pYSBHaWFjb21lbGxvLCBDb21wdXRhdGlvbmFsIEJpb2xvZ2lzdCAyIC0gQ29tcHV0YXRpb25hbCBCaW9sb2d5XlsxMHggR2Vub21pY3MsIHN0ZXBoZW4ud2lsbGlhbXNAMTB4Z2Vub21pY3MuY29tXQogIC0gU3RlcGhlbiBXaWxsaWFtcywgU2VuaW9yIFNjaWVudGlzdCAtIENvbXB1dGF0aW9uYWwgQmlvbG9neV5bMTB4IEdlbm9taWNzLCBzdGVwaGVuLndpbGxpYW1zQDEweGdlbm9taWNzLmNvbV0KZGF0ZTogJ0NvbXBpbGVkOiBgciBmb3JtYXQoU3lzLkRhdGUoKSwgIiVCICVkLCAlWSIpYCcKb3V0cHV0OgogIGh0bWxfbm90ZWJvb2s6CiAgICBjb2RlX2ZvbGRpbmc6IG5vbmUKICAgIHRoZW1lOiBqb3VybmFsCiAgICB0b2M6IHllcwogICAgdG9jX2RlcHRoOiAzCiAgICB0b2NfZmxvYXQ6IHllcwotLS0KCiMgKipJbnRyb2R1Y3Rpb24qKgoKV2VsY29tZSB0byB0aGUgKipTSUIgRGF5cyAyMDIwIC0gdmlydHVhbCBjb25mZXJlbmNlKiogU3BhdGlhbCBUcmFuc2NyaXB0b21pY3Mgd29ya3Nob3AgYnkgMTB4IGdlbm9taWNzIQoKWyFbMTB4IEhvbWVdKGh0dHBzOi8vZ2l0aHViLmNvbS9zdGVwaGVud2lsbGlhbXMyMi9TSUJfMjAyMF9Xb3Jrc2hvcC9yYXcvbWFzdGVyL2ltYWdlcy8xMHglMjBob21lcGFnZS5wbmcpXShodHRwczovL3d3dy4xMHhnZW5vbWljcy5jb20vKQoKClRoZSBwdXJwb3NlIG9mIHRoaXMgdHV0b3JpYWwgd2lsbCBiZSB0byB3YWxrIHVzZXJzIHRocm91Z2ggc29tZSBvZiB0aGUgc3RlcHMgbmVjZXNzYXJ5IHRvIGV4cGxvcmUgZGF0YSBwcm9kdWNlZCBieSB0aGUgMTB4IEdlbm9taWNzIFZpc2l1bSBTcGF0YWlsIEdlbmUgRXhwcmVzc2lvbiBTb2x1dGlvbiBhbmQgdGhlIFtTcGFjZXJhbmdlciBwaXBlbGluZV0oaHR0cHM6Ly9zdXBwb3J0LjEweGdlbm9taWNzLmNvbS9zcGF0aWFsLWdlbmUtZXhwcmVzc2lvbi9zb2Z0d2FyZS9waXBlbGluZXMvbGF0ZXN0L3doYXQtaXMtc3BhY2UtcmFuZ2VyKS4gV2Ugd2lsbCBpbnZlc3RpZ2F0ZSB0aGUgZGF0YXNldHMgd2hpdGggYXJlIGFsbCBmcmVlbHkgYXZhaWxhYmxlIGZyb20gWzEweCBHZW5vbWljc10oaHR0cHM6Ly9zdXBwb3J0LjEweGdlbm9taWNzLmNvbS9zcGF0aWFsLWdlbmUtZXhwcmVzc2lvbi9kYXRhc2V0cykuCgpbU2V1cmF0IFR1dG9yaWFsXShodHRwczovL3NhdGlqYWxhYi5vcmcvc2V1cmF0L3YzLjEvc3BhdGlhbF92aWduZXR0ZS5odG1sKQoKKipUaGluZ3MgdG8ga25vdyBhYm91dCB0aGlzIHdvcmtzaG9wKioKCjEuIEFsbCBmaWxlcyB0aGF0IHdpbGwgYmUgdXNlZCBjYW4gYmUgZm91bmQgYXQ6IGAvbW50L2xpYnMvc2hhcmVkX2RhdGEvYAoyLiBHZXR0aW5nIHN0YXJ0ZWQgd2l0aCBSIGFuZCBWaXNpdW0gZGF0YSBvdXRzaWRlIG9mIFNldXJhdCBhdDogaHR0cHM6Ly9zdXBwb3J0LjEweGdlbm9taWNzLmNvbS9zcGF0aWFsLWdlbmUtZXhwcmVzc2lvbi9zb2Z0d2FyZS9waXBlbGluZXMvbGF0ZXN0L3JraXQKMy4gUmVmZXJlbmNlIGdlbm9tZSBmb3IgYWxsIHNhbXBsZXMgaXMgR1JDaDM4L21tMTAKNC4gQWxsIDEweCBzb2Z0d2FyZSBpbmNsdWRpbmcgW1NwYWNlcmFuZ2VyXShodHRwczovL3N1cHBvcnQuMTB4Z2Vub21pY3MuY29tL3NwYXRpYWwtZ2VuZS1leHByZXNzaW9uL3NvZnR3YXJlL3BpcGVsaW5lcy9sYXRlc3Qvd2hhdC1pcy1zcGFjZS1yYW5nZXIpLCBhbmQgW0xvdXBlIEJyb3dzZXJdKGh0dHBzOi8vc3VwcG9ydC4xMHhnZW5vbWljcy5jb20vc3BhdGlhbC1nZW5lLWV4cHJlc3Npb24vc29mdHdhcmUvdmlzdWFsaXphdGlvbi9sYXRlc3Qvd2hhdC1pcy1sb3VwZS1icm93c2VyKSwgY2FuIGJlIGRvd25sb2FkZWQgZnJvbSB0aGUgWzEweCBTdXBwb3J0IFNpdGVdKGh0dHBzOi8vc3VwcG9ydC4xMHhnZW5vbWljcy5jb20vKSAKCgojICoqRXhwbG9yaW5nIFZpc2l1bSBEYXRhIHdpdGggU2V1cmF0KioKIyMgTG9hZCBvdXIgcGFja2FnZXMKYGBge3IgTGlicmFyaWVzLCBlY2hvPVRSVUUsIG1lc3NhZ2U9RkFMU0UsIHdhcm5pbmc9RkFMU0V9CmxpYnJhcnkoU2V1cmF0KQpsaWJyYXJ5KGdncGxvdDIpCmxpYnJhcnkocGF0Y2h3b3JrKQpsaWJyYXJ5KGRwbHlyKQpsaWJyYXJ5KFJDb2xvckJyZXdlcikKYGBgCgojIyBMb2FkaW5nIGRhdGEgaW4gYSBTZXVyYXQgb2JqZWN0CgpSZWFsIERhdGFzZXQgZm9yIHRoZSB0dXRvcmlhbApgYGB7ciBldmFsPUZBTFNFfQpicmVhc3RfY2FuY2VyIDwtIExvYWQxMFhfU3BhdGlhbChkYXRhLmRpciA9ICIvbW50L2xpYnMvc2hhcmVkX2RhdGEvaHVtYW5fYnJlYXN0X2NhbmNlcl8xL291dHMvIiwKICAgICAgICAgICAgICAgIGZpbGVuYW1lID0gIlYxX0JyZWFzdF9DYW5jZXJfQmxvY2tfQV9TZWN0aW9uXzFfZmlsdGVyZWRfZmVhdHVyZV9iY19tYXRyaXguaDUiKQpgYGAKCgpTYW1lIGRhdGEganVzdCBpbnRlcm5hbCB0byAxMHgKYGBge3J9CmJyZWFzdF9jYW5jZXIgPC0gTG9hZDEwWF9TcGF0aWFsKGRhdGEuZGlyID0gIi9tbnQvYW5hbHlzaXMvbWFyc29jL3BpcGVzdGFuY2VzL0hXSFRGRFNYWC9TUEFUSUFMX1JOQV9DT1VOVEVSX1BELzE2MzA4Ni9IRUFEL291dHMvIiwgc2xpY2UgPSAic2xpY2UxIikKYGBgCgpUaGVyZSBhcmUgYSBidW5jaCBvZiBkYXRhc2V0cyBob3RlZCBieSB0aGUgU2F0aWphIGxhYiBpbiB0aGUgW1NldXJhdCBEYXRhIFBhY2thZ2VdKGh0dHBzOi8vZ2l0aHViLmNvbS9zYXRpamFsYWIvc2V1cmF0LWRhdGEpLgoKIyBSZXN1bHRzCiMjIFFDCkxldCdzIGhhdmUgYSBsb29rIGF0IHNvbWUgYmFzaWMgUUMgaW5mb3JtYXRpb24uIEtlZXAgaW4gbWluZCB0aGF0IG1vc3Qgc2V1cmF0IHBsb3RzIGFyZSBnZ3Bsb3Qgb2JqZWN0IGFuZCBjYW4gYmUgbWFuaXB1bGF0ZWQgYXMgc3VjaC4KCkNvdW50cyA9IFVNSQpGZWF0dXJlcyA9IEdlbmVzCmBgYHtyLCBmaWcud2lkdGg9MTAsZmlnLmhlaWdodD0xMCwgd2FybmluZz1GQUxTRX0KcGxvdDEgPC0gVmxuUGxvdChicmVhc3RfY2FuY2VyLCBmZWF0dXJlcyA9ICJuQ291bnRfU3BhdGlhbCIsIHB0LnNpemUgPSAwLjEpICsgCiAgZ2d0aXRsZSgiVU1JIikgKwogIHRoZW1lKGF4aXMudGV4dC54ID0gZWxlbWVudF9ibGFuaygpLCAKICAgICAgICBheGlzLnRpdGxlLnggPSBlbGVtZW50X2JsYW5rKCksIAogICAgICAgIGxlZ2VuZC5wb3NpdGlvbiA9ICJyaWdodCIpICsKICBOb0xlZ2VuZCgpCgpwbG90MiA8LSBWbG5QbG90KGJyZWFzdF9jYW5jZXIsIGZlYXR1cmVzID0gIm5GZWF0dXJlX1NwYXRpYWwiLCBwdC5zaXplID0gMC4xKSArIAogIGdndGl0bGUoIkdlbmVzIikgKwogIHRoZW1lKGF4aXMudGV4dC54ID0gZWxlbWVudF9ibGFuaygpLCAKICAgICAgICBheGlzLnRpdGxlLnggPSBlbGVtZW50X2JsYW5rKCksIAogICAgICAgIGxlZ2VuZC5wb3NpdGlvbiA9ICJyaWdodCIpICsKICBOb0xlZ2VuZCgpCgpwbG90MyA8LSBTcGF0aWFsRmVhdHVyZVBsb3QoYnJlYXN0X2NhbmNlciwgZmVhdHVyZXMgPSAibkNvdW50X1NwYXRpYWwiKSArIAogIHRoZW1lKGxlZ2VuZC5wb3NpdGlvbiA9ICJyaWdodCIpCgpwbG90NCA8LSBTcGF0aWFsRmVhdHVyZVBsb3QoYnJlYXN0X2NhbmNlciwgZmVhdHVyZXMgPSAibkZlYXR1cmVfU3BhdGlhbCIpICsKICB0aGVtZShsZWdlbmQucG9zaXRpb24gPSAicmlnaHQiKQoKcGxvdDEgKyBwbG90MiArIHBsb3QzICsgcGxvdF9zcGFjZXIoKSArIHBsb3Q0ICsgcGxvdF9sYXlvdXQobnJvdyA9IDMsIG5jb2wgPSAyKQpgYGAKCiMjIE5vcm1pbGl6YXRpb24KClNwYWNlcmFuZ2VyIGRvZXMgbm9ybWlsaWF6dGlvbiBmb3IgY2x1c3RlcmluZyBhbmQgREUgYnV0IGRvZXMgbm90IHJldHVybiB0aGF0IG5vcm1hbGl6ZWQgbWF0cml4CgpQcmUtbm9ybWFsaXphdGlvbiAKUmF3IFVNSSBjb3VudHMKYGBge3IsIGZpZy53aWR0aD0xMCwgd2FybmluZz1GQUxTRX0KU3BhdGlhbEZlYXR1cmVQbG90KGJyZWFzdF9jYW5jZXIsIGZlYXR1cmVzID0gYygiRVJCQjIiLCAiQ0Q4QSIpKQpgYGAKU0UgdHJhbnNmb3JtCgorICBUaGlzIHdpbGwgdGFrZSB+My00IG1pbi4gCgpEb24ndCB3b3JyeSBhYm91dCBgcmVhY2hlZGl0ZXJhdGlvbiBsaW1pdGAgd2FybmluZ3MuIFNlZSBodHRwczovL2dpdGh1Yi5jb20vQ2hyaXN0b3BoSC9zY3RyYW5zZm9ybS9pc3N1ZXMvMjUgZm9yIGRpc2N1c3Npb24KCkRlZmF1bHQgYXNzYXkgd2lsbCBub3cgYmUgc2V0IHRvIFNDVApgYGB7ciwgd2FybmluZz1GQUxTRX0KYnJlYXN0X2NhbmNlciA8LSBTQ1RyYW5zZm9ybShicmVhc3RfY2FuY2VyLCBhc3NheSA9ICJTcGF0aWFsIiwgdmVyYm9zZSA9IFRSVUUpCmBgYAoKYGBge3IsIGZpZy53aWR0aD0xMCwgd2FybmluZz1GQUxTRX0KU3BhdGlhbEZlYXR1cmVQbG90KGJyZWFzdF9jYW5jZXIsIGZlYXR1cmVzID0gYygiRVJCQjIiLCAiQ0Q4QSIpKQpgYGAKCgpGcm9tIFNldXJhdDogCgpUaGUgZGVmYXVsdCBwYXJhbWV0ZXJzIGluIFNldXJhdCBlbXBoYXNpemUgdGhlIHZpc3VhbGl6YXRpb24gb2YgbW9sZWN1bGFyIGRhdGEuIEhvd2V2ZXIsIHlvdSBjYW4gYWxzbyBhZGp1c3QgdGhlIHNpemUgb2YgdGhlIHNwb3RzIChhbmQgdGhlaXIgdHJhbnNwYXJlbmN5KSB0byBpbXByb3ZlIHRoZSB2aXN1YWxpemF0aW9uIG9mIHRoZSBoaXN0b2xvZ3kgaW1hZ2UsIGJ5IGNoYW5naW5nIHRoZSBmb2xsb3dpbmcgcGFyYW1ldGVyczoKCiAgICBwdC5zaXplLmZhY3Rvci0gVGhpcyB3aWxsIHNjYWxlIHRoZSBzaXplIG9mIHRoZSBzcG90cy4gRGVmYXVsdCBpcyAxLjYKICAgIGFscGhhIC0gbWluaW11bSBhbmQgbWF4aW11bSB0cmFuc3BhcmVuY3kuIERlZmF1bHQgaXMgYygxLCAxKS4KICAgIFRyeSBzZXR0aW5nIHRvIGFscGhhIGMoMC4xLCAxKSwgdG8gZG93bndlaWdodCB0aGUgdHJhbnNwYXJlbmN5IG9mIHBvaW50cyB3aXRoIGxvd2VyIGV4cHJlc3Npb24KCgoKYGBge3IsIGZpZy53aWR0aD0xMCwgd2FybmluZz1GQUxTRX0KcDEgPC0gU3BhdGlhbEZlYXR1cmVQbG90KGJyZWFzdF9jYW5jZXIsIGZlYXR1cmVzID0gIlRUUiIsIHB0LnNpemUuZmFjdG9yID0gMSkrIAogIHRoZW1lKGxlZ2VuZC5wb3NpdGlvbiA9ICJyaWdodCIpICsKICBnZ3RpdGxlKCJBY3R1YWwgU3BvdCBTaXplIikKcDIgPC0gU3BhdGlhbEZlYXR1cmVQbG90KGJyZWFzdF9jYW5jZXIsIGZlYXR1cmVzID0gIlRUUiIpKyAKICB0aGVtZShsZWdlbmQucG9zaXRpb24gPSAicmlnaHQiKSArCiAgZ2d0aXRsZSgiU2NhbGVkIFNwb3QgU2l6ZSIpCnAxICsgcDIgKyBwbG90X2Fubm90YXRpb24oCiAgdGl0bGUgPSAnQWN0dWFsIFNwb3QgU2l6ZSAobGVmdCksIFNjYWxlZCBTcG90IFNpemUgKHJpZ2h0KScKKQpgYGAKCkRpbWVuc2lvbmFsaXR5IHJlZHVjdGlvbiwgY2x1c3RlcmluZywgYW5kIHZpc3VhbGl6YXRpb24KCldlIGNhbiB0aGVuIHByb2NlZWQgdG8gcnVuIGRpbWVuc2lvbmFsaXR5IHJlZHVjdGlvbiBhbmQgY2x1c3RlcmluZyBvbiB0aGUgUk5BIGV4cHJlc3Npb24gZGF0YSwgdXNpbmcgdGhlIHNhbWUgd29ya2Zsb3cgYXMgd2UgdXNlIGZvciBzY1JOQS1zZXEgYW5hbHlzaXMuCgpTb21lIG9mIHRoZXNlIHByb2Nlc3NlcyBjYW4gYmUgcGFyYWxsaXplZAoKYGBge3J9CmxpYnJhcnkoZnV0dXJlKQojIGNoZWNrIHRoZSBjdXJyZW50IGFjdGl2ZSBwbGFuCnBsYW4oKQpgYGAKCmBgYHtyfQojIGNoYW5nZSB0aGUgY3VycmVudCBwbGFuIHRvIGFjY2VzcyBwYXJhbGxlbGl6YXRpb24KcGxhbigibXVsdGlwcm9jZXNzIiwgd29ya2VycyA9IDQpCnBsYW4oKQpgYGAKCgpUaGUgZGVmYWx1dCBVTUFQIGNhbGN1bGF0aW9uIGlzIHBlcmZvcm1lZCB3aXRoIHRoZSBbUi1iYXNlZCBVV09UXShodHRwczovL2NyYW4uci1wcm9qZWN0Lm9yZy93ZWIvcGFja2FnZXMvdXdvdC9pbmRleC5odG1sKSBsaWJyYXJ5IEhvd2V2ZXIsIHlvdSBjYW4gcnVuIFVNQVAgaW4gcHl0aG9uIHZpYSByZXR1Y3VsYXRlIGxpYnJhcnkgYW5kIGB1bWFwLWxlYXJuYC4gV2UgaGF2ZSBmb3VuZCB0aGF0IGZvciBzbWFsbGVyIGRhdGFzZXRzICg8PSAxMGsgY2VsbHMvc3BvdHMpIFVXT1QgaXMgZ3JlYXQuIEZvciBtdWNoIGxhcmdlciBkYXRhc2V0cyAoMTAwayArIGNlbGxzL3Nwb3RzKSBgdW1hcC1sZWFybmAgY2FuIGJlIGEgZmFzdGVyIG9wdGlvbi4gCmBgYHtyfQpicmVhc3RfY2FuY2VyIDwtIFJ1blBDQShicmVhc3RfY2FuY2VyLCBhc3NheSA9ICJTQ1QiLCB2ZXJib3NlID0gRkFMU0UpCmJyZWFzdF9jYW5jZXIgPC0gRmluZE5laWdoYm9ycyhicmVhc3RfY2FuY2VyLCByZWR1Y3Rpb24gPSAicGNhIiwgZGltcyA9IDE6MzApCmJyZWFzdF9jYW5jZXIgPC0gRmluZENsdXN0ZXJzKGJyZWFzdF9jYW5jZXIsIHZlcmJvc2UgPSBGQUxTRSkKYnJlYXN0X2NhbmNlciA8LSBSdW5VTUFQKGJyZWFzdF9jYW5jZXIsIHJlZHVjdGlvbiA9ICJwY2EiLCBkaW1zID0gMTozMCkKYGBgCgpOb3cgbGV0J3MgaGF2ZSBhIGxvb2sgYXQgdGhlIGNsdXN0ZXJpbmcKCmBgYHtyLCBmaWcud2lkdGg9MTJ9CkRpbVBsb3QoYnJlYXN0X2NhbmNlciwgcmVkdWN0aW9uID0gInVtYXAiLCBsYWJlbCA9IEZBTFNFLCkgKwogIGxhYnMoY29sb3IgPSAiQ2x1c3RlciIpCmBgYAoKCkkgZG9uJ3QgcmVhbGx5IGxpa2UgdGhlc2UgY29sb3JzIHNvIGxldCdzIGNoYW5nZSB0aGVtCmBgYHtyLCBmaWcud2lkdGg9MTAsZmlnLmhlaWdodD0xMCwgd2FybmluZz1GQUxTRX0KcDEgPC0gRGltUGxvdChicmVhc3RfY2FuY2VyLCByZWR1Y3Rpb24gPSAidW1hcCIsIGxhYmVsID0gVFJVRSkgKwogIGxhYnMoY29sb3IgPSAiQ2x1c3RlciIpCnAyIDwtIFNwYXRpYWxEaW1QbG90KGJyZWFzdF9jYW5jZXIsIGxhYmVsID0gVFJVRSwgbGFiZWwuc2l6ZSA9IDMpICsKICBsYWJzKGZpbGwgPSAiQ2x1c3RlciIpCgpwMSArIHAyICsgcGxvdF9hbm5vdGF0aW9uKAogIHRpdGxlID0gJ0NsdXN0ZXJpbmcgaW4gVU1BUCBhbmQgVGlzc3VlIFNwYWNlJywKICBjYXB0aW9uID0gJ1Byb2Nlc3NlZCBieSBTcGFjZXJhbmdlciAxLjFcbk5vcm1pbGl6YXRpb24gYW5kIENsdXN0ZXJpbmcgYnkgU2V1cmF0JwopICsgcGxvdF9sYXlvdXQobnJvdyA9IDIpCmBgYAoKCmBgYHtyfQpteVBhbGV0dGUgPC0gY29sb3JSYW1wUGFsZXR0ZShyZXYoYnJld2VyLnBhbCgxMSwgIlNwZWN0cmFsIikpKQpgYGAKCmBgYHtyLCBmaWcud2lkdGg9MTAsIGZpZy5oZWlnaHQ9MTAsIHdhcm5pbmc9RkFMU0V9CnAxIDwtIERpbVBsb3QoYnJlYXN0X2NhbmNlciwgcmVkdWN0aW9uID0gInVtYXAiLCBsYWJlbCA9IFRSVUUpICsKICBsYWJzKGNvbG9yID0gIkNsdXN0ZXIiKSArIAogIHNjYWxlX2NvbG9yX21hbnVhbCh2YWx1ZXMgPSBjKCIjYjJkZjhhIiwiI2U0MWExYyIsIiMzNzdlYjgiLCIjNGRhZjRhIiwiI2ZmN2YwMCIsImdvbGQiLCAKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICIjYTY1NjI4IiwgIiM5OTk5OTkiLCAiYmxhY2siLCAicGluayIsICJwdXJwbGUiLCAiYnJvd24iLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgImdyZXkiLCAieWVsbG93IiwgImdyZWVuIikpCgpwMiA8LSBTcGF0aWFsRGltUGxvdChicmVhc3RfY2FuY2VyLCBsYWJlbCA9IFRSVUUsIGxhYmVsLnNpemUgPSAzKSArCiAgbGFicyhmaWxsID0gIkNsdXN0ZXIiKSsgCiAgc2NhbGVfZmlsbF9tYW51YWwodmFsdWVzID0gYygiI2IyZGY4YSIsIiNlNDFhMWMiLCIjMzc3ZWI4IiwiIzRkYWY0YSIsIiNmZjdmMDAiLCJnb2xkIiwgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAiI2E2NTYyOCIsICIjOTk5OTk5IiwgImJsYWNrIiwgInBpbmsiLCAicHVycGxlIiwgImJyb3duIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICJncmV5IiwgInllbGxvdyIsICJncmVlbiIpKQoKcDEgKyBwMiArIHBsb3RfYW5ub3RhdGlvbigKICB0aXRsZSA9ICdDbHVzdGVyaW5nIGluIFVNQVAgYW5kIFRpc3N1ZSBTcGFjZScsCiAgY2FwdGlvbiA9ICdQcm9jZXNzZWQgYnkgU3BhY2VyYW5nZXIgMS4xXG5Ob3JtaWxpemF0aW9uIGFuZCBDbHVzdGVyaW5nIGJ5IFNldXJhdCcKKSArIHBsb3RfbGF5b3V0KG5yb3cgPSAyKQpgYGAKCkludGVyYWN0aXZpdHkgbm90IHdvcmtpbmcgZm9yIG1lIG9uIGZpcmVmb3gKYGBge3J9CkxpbmtlZERpbVBsb3QoYnJlYXN0X2NhbmNlcikKYGBgCgojIyBTcGF0aWFsbHkgdmFyaWFibGUgZmVhdHVyZXMKCkZpcnN0IHdlJ2xsIGlkZXRpZnkgZGlmZmVyZW50aWFsbHkgZXhwcmVzc2VkIGdlbmVzLiAKClBhcmFsbGVsaXphdGlvbiBoZWxwcyBoZXJlIHRvbyBsZXQncyBtYWtlIHN1cmUgb3VyIHBsYW4gaXMgc3RpbGwgaW50YWN0CgpgYGB7cn0KcGxhbigpCmBgYApgLSBjYWxsOiBwbGFuKCJtdWx0aXByb2Nlc3MiLCB3b3JrZXJzID0gNClgIGluZGljYXRlcyB0aGF0IGl0IGlzCgpMb29rcyBsaWtlIHdlIGhhdmUgc29tZSB2ZXJ5IERFIGdlbmVzIGZvciBjbHVzdGVycyA0IGFuZCAxMQoKCmNsYXJpZnkgd2hhdCBpZGVudC4xID0gNCwgaWRlbnQuMiA9IDYgYXJlIGZvcgpgYGB7ciwgZmlnLndpZHRoPTEwLCB3YXJuaW5nPUZBTFNFfQpkZV9tYXJrZXJzIDwtIEZpbmRNYXJrZXJzKGJyZWFzdF9jYW5jZXIsIGlkZW50LjEgPSA0LCBpZGVudC4yID0gNikKYGBgCgoKYGBge3IsIGZpZy53aWR0aD0xMCwgZmlnLmhlaWdodD0xMCwgd2FybmluZz1GQUxTRX0KU3BhdGlhbEZlYXR1cmVQbG90KG9iamVjdCA9IGJyZWFzdF9jYW5jZXIsIGZlYXR1cmVzID0gcm93bmFtZXMoZGVfbWFya2VycylbMToxMF0sIGFscGhhID0gYygwLjEsIDEpLCBuY29sID0gMykKYGBgCgp3aGF0IGFyZSB0aGUgdG9wIHZhcmlhYmxlIGZlYXR1cmVzPwpgYGB7cn0KVmFyaWFibGVGZWF0dXJlcyhicmVhc3RfY2FuY2VyKVsxOjEwXQpgYGAKCndoYXQgYXJlIHRoZSB0b3AgZGUgZ2VuZXM/CmBgYHtyfQpyb3duYW1lcyhkZV9tYXJrZXJzKVsxOjEwXQpgYGAKCiMjIFNwYXRpYWxseSBWYXJpYWJsZSBHZW5lcwoKU28gd2hhdCBhYm91dCBzcGF0aWFsIGVucmljaG1lbnQ/IAoKU29tZSBtZXRob2RzCjEuIFtUcmVuZHNjZWVrXShodHRwczovL3d3dy5uYXR1cmUuY29tL2FydGljbGVzL25tZXRoLjQ2MzQpCjIuIFtTcGxvdGNoXShodHRwczovL3d3dy5iaW9yeGl2Lm9yZy9jb250ZW50LzEwLjExMDEvNzU3MDk2djEpCjMuIFtTUEFSS10oaHR0cHM6Ly93d3cubmF0dXJlLmNvbS9hcnRpY2xlcy9zNDE1OTItMDE5LTA3MDEtNykKNC4gW1NwYXRpYWxERV0oaHR0cHM6Ly93d3cubmF0dXJlLmNvbS9hcnRpY2xlcy9ubWV0aC40NjM2KQogICsgV2UgaGF2ZSBmb3VuZCB0aGlzIGltcGxpbWVudG9uIG5vdCB0byBiZSB2ZXJ5IGVmZmVjdGl2ZS4gSXQncyBhbHNvIG5vdCB1bmRlciBhY3RpdmUgZGV2ZWxvcG1lbnQKCgpVc2luZyB0aGUgdG9wIDEwMCB2YXJpYWJsZSBnZW5lcyBmaW5kIHNwYXRpYWxseSBlbnJpY2hlZCBvbmVzLiBOb3RlIHRoYXQgaW4gdGhlIFNldXJhdCBTcGF0aWFsIFR1dG9yaWFsIHRoZXkgdXNlIDEwMDAgZ2VuZXMuIFlvdSBjYW4gYWxzbyB1c2UgYWxsIGdlbmVzIGJ1dCB0aGF0IHdpbGwgdGFrZSBhIGxvbmcgdGltZS4gVXNpbmcgYSBjYWx1Y2F0aW9uIG9mIFtNb3JhbnMgSV0oaHR0cHM6Ly9lbi53aWtpcGVkaWEub3JnL3dpa2kvTW9yYW4lMjdzX0kpIGNhbiBzb21ldGltZXMgYmUgYSBmYXN0ZXIgYXBwcm9hY2gsIGVzcGVjaWFsbHkgaWYgeW91IGFyZSB1c2luZyBwYXJhbGxpemF0aW9uLgoKCmBgYHtyfQpicmVhc3RfY2FuY2VyIDwtIEZpbmRTcGF0aWFsbHlWYXJpYWJsZUZlYXR1cmVzKGJyZWFzdF9jYW5jZXIsIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGFzc2F5ID0gIlNDVCIsIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHNsb3QgPSAic2NhbGUuZGF0YSIsIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGZlYXR1cmVzID0gVmFyaWFibGVGZWF0dXJlcyhicmVhc3RfY2FuY2VyKVsxOjEwMF0sCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc2VsZWN0aW9uLm1ldGhvZCA9ICJtYXJrdmFyaW9ncmFtIiwgdmVyYm9zZSA9IFRSVUUpCmBgYAoKSGF2ZSBhIGxvb2sgYXQgdGhlIHNwYXRpYWxseSB2YXJpYWJsZSBnZW5lcyBjYWxjdWxhdGVkIGJ5IGBtYXJrdmFyaW9ncmFtYCBvcmRlcmVkIGZyb20gbW9zdCB2YXJpYWJsZSB0byBsZWFzdCB2YXJpYWJsZQpgYGB7cn0KU3BhdGlhbGx5VmFyaWFibGVGZWF0dXJlcyhicmVhc3RfY2FuY2VyLCBzZWxlY3Rpb24ubWV0aG9kID0gIm1hcmt2YXJpb2dyYW0iLCBkZWNyZWFzaW5nID0gVFJVRSkKYGBgCgpgYGB7ciwgZmlnLndpZHRoPTEwLCBmaWcuaGVpZ2h0PTgsIHdhcm5pbmc9RkFMU0V9CnRvcC5mZWF0dXJlc190cmVuZHNlcSA8LSBoZWFkKFNwYXRpYWxseVZhcmlhYmxlRmVhdHVyZXMoYnJlYXN0X2NhbmNlciwgc2VsZWN0aW9uLm1ldGhvZCA9ICJtYXJrdmFyaW9ncmFtIiksIDgpClNwYXRpYWxGZWF0dXJlUGxvdChicmVhc3RfY2FuY2VyLCBmZWF0dXJlcyA9IHRvcC5mZWF0dXJlc190cmVuZHNlcSwgbmNvbCA9IDQsIGFscGhhID0gYygwLjEsIDEpKQpgYGAKCk1vcmFuJ3MgSSBpbXBsYW1lbnRhdGlvbi4gRm9yIG90aGVyIHNwYXRpYWwgZGF0YSB0eXBlcyB0aGUgeC5jdXRzIGFuZCB5LmN1dHMgZGV0ZXJtaW5zIHRoZSBncmlkIHRoYXQgaXMgbGFpZWQgb3ZlciB0aGUgdGlzc3VlIGluIHRoZSBjYXB0dXJlIGFyZWEuIEhlcmUgd2UnbGwgcmVtb3ZlIHRob3NlCmBgYHtyfQpicmVhc3RfY2FuY2VyIDwtIEZpbmRTcGF0aWFsbHlWYXJpYWJsZUZlYXR1cmVzKGJyZWFzdF9jYW5jZXIsIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGFzc2F5ID0gIlNDVCIsIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHNsb3QgPSAic2NhbGUuZGF0YSIsIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGZlYXR1cmVzID0gVmFyaWFibGVGZWF0dXJlcyhicmVhc3RfY2FuY2VyKVsxOjEwMF0sCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc2VsZWN0aW9uLm1ldGhvZCA9ICJtb3JhbnNpIikKYGBgCgoKSGF2ZSBhIGxvb2sgYXQgdGhlIHNwYXRpYWxseSB2YXJpYWJsZSBnZW5lcyBjYWxjdWxhdGVkIGJ5IGBtb3JhbnNpYCBvcmRlcmVkIGZyb20gbW9zdCB2YXJpYWJsZSB0byBsZWFzdCB2YXJpYWJsZQoKYGBge3J9ClNwYXRpYWxseVZhcmlhYmxlRmVhdHVyZXMoYnJlYXN0X2NhbmNlciwgc2VsZWN0aW9uLm1ldGhvZCA9ICJtb3JhbnNpIiwgZGVjcmVhc2luZyA9IFRSVUUpCmBgYAoKYGBge3IsIGZpZy53aWR0aD0xMCwgZmlnLmhlaWdodD04LCB3YXJuaW5nPUZBTFNFfQp0b3AuZmVhdHVyZXNfbW9yYW5zaSA8LSBoZWFkKFNwYXRpYWxseVZhcmlhYmxlRmVhdHVyZXMoYnJlYXN0X2NhbmNlciwgc2VsZWN0aW9uLm1ldGhvZCA9ICJtb3JhbnNpIiksIDgpClNwYXRpYWxGZWF0dXJlUGxvdChicmVhc3RfY2FuY2VyLCBmZWF0dXJlcyA9IHRvcC5mZWF0dXJlc19tb3JhbnNpLCBuY29sID0gNCwgYWxwaGEgPSBjKDAuMSwgMSkpCmBgYAoKV2UgY2FuIHNlZSB0aGF0IHRoZSByZXN1bHRzIGFyZSBzbGlnaHRseSBkaWZmZXJlbnQuIFNvIGxldCdzIHRha2UgYSBsb29rIGF0IHdoeS4KCmBgYHtyfQpzcGF0aWFsbHlfdmFyaWFibGVfZ2VuZXMgPC0gYnJlYXN0X2NhbmNlckBhc3NheXMkU0NUQG1ldGEuZmVhdHVyZXMgJT4lCiAgdGlkeXI6OmRyb3BfbmEoKQoKc3BhdGlhbGx5X3ZhcmlhYmxlX2dlbmVzCmBgYApZb3UgY2FuIHNlZSB0aGUgdHdvIG1ldGhvZHMgc2hvdyAKYGBge3J9Cm1tX2NvciA8LSBjb3IudGVzdChzcGF0aWFsbHlfdmFyaWFibGVfZ2VuZXMkbW9yYW5zaS5zcGF0aWFsbHkudmFyaWFibGUucmFuaywgc3BhdGlhbGx5X3ZhcmlhYmxlX2dlbmVzJG1hcmt2YXJpb2dyYW0uc3BhdGlhbGx5LnZhcmlhYmxlLnJhbmspCmdncGxvdChzcGF0aWFsbHlfdmFyaWFibGVfZ2VuZXMsIGFlcyh4PW1vcmFuc2kuc3BhdGlhbGx5LnZhcmlhYmxlLnJhbmsseT1tYXJrdmFyaW9ncmFtLnNwYXRpYWxseS52YXJpYWJsZS5yYW5rKSkrCiAgZ2VvbV9wb2ludCgpKwogIGdlb21fc21vb3RoKCkrCiAgeGxhYigiTW9yYW5zIEkgUmFuayIpKwogIHlsYWIoIk1hcmt2YXJpb2dyYW0gUmFuayIpKwogIGFubm90YXRlKCJ0ZXh0IiwgeCA9IDI1LCB5ID0gNzUsIGxhYmVsID0gcGFzdGUoIlBlYXJzb24ncyBDb3JyZWxhdGlvblxuIiwgcm91bmQobW1fY29yJGVzdGltYXRlWzFdLCBkaWdpdHMgPSAyKSwgc2VwID0gIiIpKSsKICB0aGVtZV9idygpCmBgYAoKIyBDYW5jZXIgYW5ub3RhdGlvbnMKCldoZXJlIGFyZSB0aGVzZSBnZW5lcyBiZWluZyBleHByZXNzZWQgcmVsYXRpdmUgdG8gcGF0aG9naXN0IGFubm90YXRpb24/CgpgYGB7ciwgZmlnLmhlaWdodD04LCBmaWcud2lkdGg9OH0KY2EgPC0gcmVhZGJpdG1hcDo6cmVhZC5iaXRtYXAoImltYWdlcy9CcmVhc3QgQ2FuY2VyIFBhdGgucG5nIikKIyBpbiB0aGUgdHV0b3JpYWwKIyBjYSA8LSByZWFkYml0bWFwOjpyZWFkLmJpdG1hcCgnL21udC9saWJzL3NoYXJlZF9kYXRhL2h1bWFuX2JyZWFzdF9jYW5jZXJfMS9pbWFnZXMvQnJlYXN0X0NhbmNlcl9QYXRoLnBuZycpCnBsb3QoMDoxLDA6MSx0eXBlPSJuIixhbm49RkFMU0UsYXhlcz1GQUxTRSkKcmFzdGVySW1hZ2UoY2EsMCwwLDEsMSkKYGBgCgpMb29rcyBsaWtlIHRoZSAgTWF0cml4IEdsYSBwcm90ZWluICggX01HUF8gKSBnZW5lIGlzIGVucmljaGVkIGluIER1Y3RhbCBDYXJjaW5vbWEgX0luIFNpdHVfLiBOb3QgYSBsb3QgaXMga25vd24gYWJvdXQgX01HUF8gaW4gdGhlIGNvbnRleHQgb2YgY2FuY2VyIGJ1dCBpdCBsb29rcyBsaWtlIGl0IGNvdWxkIGJlIGFuIGludGVyZXNpbmcgbm92ZWwgZ2VuZSB0byBpbnZlc3RpYWdlIHdpdGggcmVnYXJkIHRvIER1Y3RhbCBDYXJjaW5vbWEgX0luIFNpdHVfLgoKYGBge3IsIHdhcm5pbmc9RkFMU0V9ClNwYXRpYWxGZWF0dXJlUGxvdChvYmplY3QgPSBicmVhc3RfY2FuY2VyLCBmZWF0dXJlcyA9ICJNR1AiLCBhbHBoYSA9IGMoMC4xLCAxKSwgbmNvbCA9IDMpCmBgYAoKCgoKYGBge3J9CmltYWdlc19jbCA8LSBsaXN0KCkKCmZvciAoaSBpbiAxOmxlbmd0aChsZW5hcykpIHsKICBpbWFnZXNfY2xbW2ldXSA8LSByZWFkYml0bWFwOjpyZWFkLmJpdG1hcChwYXN0ZShnZXRfc3BhdGlhbF9wYXRoKGxlbmFzW2ldKSwgIi9vdXRzL3NwYXRpYWwvdGlzc3VlX2xvd3Jlc19pbWFnZS5wbmciLCBzZXAgPSAiIikpCn0KYGBgCgoKYGBge3J9CmhlaWdodCA8LSBsaXN0KCkKCmZvciAoaSBpbiAxOmxlbmd0aChsZW5hcykpIHsKIGhlaWdodFtbaV1dIDwtICBkYXRhLmZyYW1lKGhlaWdodCA9IG5yb3coaW1hZ2VzX2NsW1tpXV0pKQp9CgpoZWlnaHQgPC0gYmluZF9yb3dzKGhlaWdodCkKCndpZHRoIDwtIGxpc3QoKQoKZm9yIChpIGluIDE6bGVuZ3RoKGxlbmFzKSkgewogd2lkdGhbW2ldXSA8LSBkYXRhLmZyYW1lKHdpZHRoID0gbmNvbChpbWFnZXNfY2xbW2ldXSkpCn0KCndpZHRoIDwtIGJpbmRfcm93cyh3aWR0aCkKYGBgCgoKIyMjQ29sb3IgZnJvbSBwaXBlbGluZQpgYGB7cn0KZ3JvYnMgPC0gbGlzdCgpCgpmb3IgKGkgaW4gMTpsZW5ndGgobGVuYXMpKSB7CiAgZ3JvYnNbW2ldXSA8LSBncmlkOjpyYXN0ZXJHcm9iKGltYWdlc19jbFtbaV1dLCB3aWR0aD11bml0KDEsIm5wYyIpLCBoZWlnaHQ9dW5pdCgxLCJucGMiKSkKfQoKaW1hZ2VzX3RpYmJsZSA8LSB0aWJibGUobGVuYT1sZW5hcywgZ3JvYj1ncm9icykKaW1hZ2VzX3RpYmJsZSRsZW5hIDwtIGZhY3RvcihpbWFnZXNfdGliYmxlJGxlbmEpCmltYWdlc190aWJibGUkaGVpZ2h0IDwtIGhlaWdodCRoZWlnaHQKaW1hZ2VzX3RpYmJsZSR3aWR0aCA8LSB3aWR0aCR3aWR0aAppbWFnZXNfdGliYmxlCmBgYAoKYGBge3J9CnNjYWxlcyA8LSBsaXN0KCkKCmZvciAoaSBpbiAxOmxlbmd0aChsZW5hcykpIHsKIHBhdGhfc2NhbGVzIDwtIHBhc3RlKHN2ZW5MaWI6OmdldF9zcGF0aWFsX3BhdGgobGVuYXNbaV0pLCAiL291dHMvc3BhdGlhbC9zY2FsZWZhY3RvcnNfanNvbi5qc29uIiwgc2VwID0gIiIpCiBzY2FsZXNbW2ldXSA8LSByanNvbjo6ZnJvbUpTT04oZmlsZSA9IHBhdGhfc2NhbGVzKQp9CmBgYAoKIyMjIENsdXN0ZXJzIGFuZCB0c25lCmBgYHtyfQpjbHVzdGVycyA8LSBsaXN0KCkKZm9yIChpIGluIDE6bGVuZ3RoKGxlbmFzKSkgewogIGNsdXN0ZXJzW1tpXV0gPC0gcmVhZC5jc3YocGFzdGUoc3ZlbkxpYjo6Z2V0X3NwYXRpYWxfcGF0aChsZW5hc1tpXSksIi9vdXRzL2FuYWx5c2lzX2Nzdi9jbHVzdGVyaW5nL2dyYXBoY2x1c3QvY2x1c3RlcnMuY3N2Iiwgc2VwID0gIiIpKQp9CgoKdHNuZSA8LSBsaXN0KCkKCmZvciAoaSBpbiAxOmxlbmd0aChsZW5hcykpIHsKICAgdHNuZVtbaV1dIDwtIHJlYWQuY3N2KHBhc3RlKHN2ZW5MaWI6OmdldF9zcGF0aWFsX3BhdGgobGVuYXNbaV0pLCIvb3V0cy9hbmFseXNpc19jc3YvdHNuZS8yX2NvbXBvbmVudHMvcHJvamVjdGlvbi5jc3YiLHNlcCA9ICIiKSwgaGVhZGVyID0gVCkKfQoKdW1hcCA8LSBsaXN0KCkKCmZvciAoaSBpbiAxOmxlbmd0aChsZW5hcykpIHsKICAgdW1hcFtbaV1dIDwtIHJlYWQuY3N2KHBhc3RlKHN2ZW5MaWI6OmdldF9zcGF0aWFsX3BhdGgobGVuYXNbaV0pLCIvb3V0cy9hbmFseXNpc19jc3YvdW1hcC8yX2NvbXBvbmVudHMvcHJvamVjdGlvbi5jc3YiLHNlcCA9ICIiKSwgaGVhZGVyID0gVCkKfQoKdW1hcFtbMV1dCmBgYAoKCiMjIyBDb21iaW5lIGNsdXN0ZXJzLCB0c25lLCBhbmQgdGlzc3VlIGluZm8gZm9yIGVhc3kgcGxvdHRpbmcKYGBge3J9CmJjcyA8LSBsaXN0KCkKCmZvciAoaSBpbiAxOmxlbmd0aChsZW5hcykpIHsKICAgaWYgKGZpbGUuZXhpc3RzKHBhc3RlKGdldF9zcGF0aWFsX3BhdGgobGVuYXNbaV0pLCIvb3V0cy9zcGF0aWFsL3Rpc3N1ZV9wb3NpdGlvbnNfbGlzdC50eHQiLCBzZXAgPSAiIikpKSB7CiAgYmNzW1tpXV0gPC0gcmVhZC5jc3YocGFzdGUoZ2V0X3NwYXRpYWxfcGF0aChsZW5hc1tpXSksICIvb3V0cy9zcGF0aWFsL3Rpc3N1ZV9wb3NpdGlvbnNfbGlzdC50eHQiLCBzZXAgPSAiIiksCiAgICAgICAgICAgICAgICAgY29sLm5hbWVzPWMoImJhcmNvZGUiLCJ0aXNzdWUiLCJyb3ciLCJjb2wiLCJpbWFnZXJvdyIsImltYWdlY29sIiksIGhlYWRlciA9IEYpCiAgICAgICAgfSBlbHNlIHsKICBiY3NbW2ldXSA8LSByZWFkLmNzdihwYXN0ZShnZXRfc3BhdGlhbF9wYXRoKGxlbmFzW2ldKSwgIi9vdXRzL3NwYXRpYWwvdGlzc3VlX3Bvc2l0aW9uc19saXN0LmNzdiIsIHNlcCA9ICIiKSwKICAgICAgICAgICAgICAgICBjb2wubmFtZXM9YyggImJhcmNvZGUiLCJ0aXNzdWUiLCJyb3ciLCJjb2wiLCJpbWFnZXJvdyIsImltYWdlY29sIiksIGhlYWRlciA9IEYpCiAgICAgICAgfQogICBiY3NbW2ldXSRpbWFnZXJvd19zY2FsZWQgPC0gYmNzW1tpXV0kaW1hZ2Vyb3cgKiBzY2FsZXNbW2ldXSR0aXNzdWVfbG93cmVzX3NjYWxlZiAgICAjIHNjYWxlIHRpc3N1ZSBjb29yZGluYXRlcyBmb3IgbG93cmVzIGltYWdlCiAgIGJjc1tbaV1dJGltYWdlY29sX3NjYWxlZCA8LSBiY3NbW2ldXSRpbWFnZWNvbCAqIHNjYWxlc1tbaV1dJHRpc3N1ZV9sb3dyZXNfc2NhbGVmCiAgIGJjc1tbaV1dJGltYWdlcm93X3NjYWxlZF9yb3VuZCA8LSByb3VuZChiY3NbW2ldXSRpbWFnZXJvdyAqIHNjYWxlc1tbaV1dJHRpc3N1ZV9sb3dyZXNfc2NhbGVmKSAjIFJvdW5kZWQgc2NhbGVzCiAgIGJjc1tbaV1dJGltYWdlY29sX3NjYWxlZF9yb3VuZCA8LSByb3VuZChiY3NbW2ldXSRpbWFnZWNvbCAqIHNjYWxlc1tbaV1dJHRpc3N1ZV9sb3dyZXNfc2NhbGVmKQogICBiY3NbW2ldXSR0aXNzdWUgPC0gYXMuZmFjdG9yKGJjc1tbaV1dJHRpc3N1ZSkKICAgYmNzW1tpXV0gPC0gbWVyZ2UoYmNzW1tpXV0sIGNsdXN0ZXJzW1tpXV0sIGJ5LnggPSAiYmFyY29kZSIsIGJ5LnkgPSAiQmFyY29kZSIsIGFsbCA9IFRSVUUpCiAgIGJjc1tbaV1dIDwtIG1lcmdlKGJjc1tbaV1dLCB0c25lW1tpXV0sIGJ5LnggPSAiYmFyY29kZSIsIGJ5LnkgPSAiQmFyY29kZSIsIGFsbCA9IFRSVUUpCiAgIGJjc1tbaV1dIDwtIG1lcmdlKGJjc1tbaV1dLCB1bWFwW1tpXV0sIGJ5LnggPSAiYmFyY29kZSIsIGJ5LnkgPSAiQmFyY29kZSIsIGFsbCA9IFRSVUUpCiAgIGJjc1tbaV1dJGhlaWdodCA8LSBoZWlnaHQkaGVpZ2h0W2ldCiAgIGJjc1tbaV1dJHdpZHRoIDwtIHdpZHRoJHdpZHRoW2ldCn0KCm5hbWVzKGJjcykgPC0gbGVuYXMKYGBgCgoKYGBge3J9CnJlYWRfbWF0cml4IDwtIGZ1bmN0aW9uKHNpZCkgewogIE1hdHJpeDo6dChTZXVyYXQ6OlJlYWQxMFhfaDUocGFzdGUoZ2V0X3NwYXRpYWxfcGF0aChzaWQgPSBzaWQpLCAiL291dHMvcmF3X2ZlYXR1cmVfYmNfbWF0cml4Lmg1Iiwgc2VwID0gIiIpKSkKfQoKbWF0cml4IDwtIG1hcCgueCA9IGxlbmFzLCAuZiA9IHJlYWRfbWF0cml4KQpuYW1lcyhtYXRyaXgpIDwtIGxlbmFzCm1hdHJpeFtbMV1dCmBgYAoKCmBgYHtyfQp1bWlfc3VtIDwtIGxpc3QoKSAKCmZvciAoaSBpbiAxOmxlbmd0aChsZW5hcykpIHsKICB1bWlfc3VtW1tpXV0gPC0gZGF0YS5mcmFtZShiYXJjb2RlID0gIHJvdy5uYW1lcyhtYXRyaXhbW2ldXSksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc3VtX3VtaSA9IE1hdHJpeDo6cm93U3VtcyhtYXRyaXhbW2ldXSkpCiAgCn0KbmFtZXModW1pX3N1bSkgPC0gbGVuYXMKCnVtaV9zdW0gPC0gYmluZF9yb3dzKHVtaV9zdW0sIC5pZCA9ICJsZW5hIikKdW1pX3N1bQoKCmdlbmVfc3VtIDwtIGxpc3QoKSAKCmZvciAoaSBpbiAxOmxlbmd0aChsZW5hcykpIHsKICBnZW5lX3N1bVtbaV1dIDwtIGRhdGEuZnJhbWUoYmFyY29kZSA9ICByb3cubmFtZXMobWF0cml4W1tpXV0pLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgIHN1bV9nZW5lID0gTWF0cml4Ojpyb3dTdW1zKG1hdHJpeFtbaV1dICE9IDApKQogIAp9Cm5hbWVzKGdlbmVfc3VtKSA8LSBsZW5hcwoKZ2VuZV9zdW0gPC0gYmluZF9yb3dzKGdlbmVfc3VtLCAuaWQgPSAibGVuYSIpCmdlbmVfc3VtCgojIElmIHlvdSBuZWVkIHRvIGxvb2sgYXQgdGhlIGNvcnJlbGF0aW9uIG9mIGdlbmUgZXhwcmVzc2lvbiBiZXR3ZWVuIHNhbXBsZXMKZ2VuZV91bWlfc3VtIDwtIGxpc3QoKSAKCmZvciAoaSBpbiAxOmxlbmd0aChsZW5hcykpIHsKICBnZW5lX3VtaV9zdW1bW2ldXSA8LSBkYXRhLmZyYW1lKGdlbmUgPSAgY29sbmFtZXMobWF0cml4W1tpXV0pLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgIGdlbmVfdW1pX3N1bSA9IE1hdHJpeDo6Y29sU3VtcyhtYXRyaXhbW2ldXSkpCiAgCn0KbmFtZXMoZ2VuZV91bWlfc3VtKSA8LSBsZW5hcwoKZ2VuZV91bWlfc3VtIDwtIGJpbmRfcm93cyhnZW5lX3VtaV9zdW0sIC5pZCA9ICJsZW5hIikKZ2VuZV91bWlfc3VtCmBgYAoKYGBge3J9CmJjc19tZXJnZSA8LSBiaW5kX3Jvd3MoYmNzLCAuaWQgPSAibGVuYSIpCmJjc19tZXJnZSA8LSBtZXJnZShiY3NfbWVyZ2UsdW1pX3N1bSwgYnkgPSBjKCJiYXJjb2RlIiwgImxlbmEiKSkKYmNzX21lcmdlIDwtIG1lcmdlKGJjc19tZXJnZSxnZW5lX3N1bSwgYnkgPSBjKCJiYXJjb2RlIiwgImxlbmEiKSkKYGBgCgpEZWZpbmUgb3VyIGNvbG9yIHBhbGV0dGUgZm9yIHBsb3R0aW5nCmBgYHtyfQpteVBhbGV0dGUgPC0gY29sb3JSYW1wUGFsZXR0ZShyZXYoYnJld2VyLnBhbCgxMSwgIlNwZWN0cmFsIikpKQpgYGAKCmBgYHtyLCBmaWcud2lkdGggPSAxOCwgZmlnLmhlaWdodCA9IDl9CnBsb3RzIDwtIGxpc3QoKQoKZm9yIChpIGluIDE6bGVuZ3RoKGxlbmFzKSkgewoKcGxvdHNbW2ldXSA8LSBiY3NfbWVyZ2UgJT4lIAogIGZpbHRlcihsZW5hID09bGVuYXNbaV0pICU+JSAKICBmaWx0ZXIodGlzc3VlID09IjEiKSAlPiUgCiAgICAgIGdncGxvdChhZXMoeD1pbWFnZWNvbF9zY2FsZWQseT1pbWFnZXJvd19zY2FsZWQsZmlsbD1zdW1fdW1pKSkgKwogICAgICAgICAgICAgICAgZ2VvbV9zcGF0aWFsKGRhdGE9aW1hZ2VzX3RpYmJsZVtpLF0sIGFlcyhncm9iPWdyb2IpLCB4PTAuNSwgeT0wLjUpKwogICAgICAgICAgICAgICAgZ2VvbV9wb2ludChzaGFwZSA9IDIxLCBjb2xvdXIgPSAiYmxhY2siLCBzaXplID0gMiwgc3Ryb2tlID0gMC4xKSsKICAgICAgICAgICAgICAgIGNvb3JkX2NhcnRlc2lhbihleHBhbmQ9RkFMU0UpKwogICAgICAgICAgICAgICAgc2NhbGVfZmlsbF9ncmFkaWVudG4oY29sb3VycyA9IG15UGFsZXR0ZSgxMDApKSsKICAgICAgICAgICAgICAgICNmYWNldF93cmFwKH5sZW5hKSsKICAgICAgICAgICAgICAgIHhsaW0oMCxtYXgoYmNzX21lcmdlICU+JSAKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGZpbHRlcihsZW5hID09bGVuYXNbaV0pICU+JSAKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGRwbHlyOjpzZWxlY3Qod2lkdGgpKSkrCiAgICAgICAgICAgICAgICB5bGltKG1heChiY3NfbWVyZ2UgJT4lIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgZmlsdGVyKGxlbmEgPT1sZW5hc1tpXSkgJT4lIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgZHBseXI6OnNlbGVjdChoZWlnaHQpKSwwKSsKICAgICAgICAgICAgICAgIHhsYWIoIiIpICsKICAgICAgICAgICAgICAgIHlsYWIoIiIpICsKICAgICAgICAgICAgICAgIGdndGl0bGUocGFzdGUobGVuYXNbaV0sIjogIiwgc2FtcGxlX3R5cGVbaV0sIHNlcCA9ICIiKSkrCiAgICAgICAgICAgICAgICBsYWJzKGZpbGwgPSAiVU1JIikrCiAgICAgICAgICAgICAgICB0aGVtZV9zZXQodGhlbWVfYncoYmFzZV9zaXplID0gMTApKSsKICAgICAgICAgICAgICAgIHRoZW1lKHBhbmVsLmdyaWQubWFqb3IgPSBlbGVtZW50X2JsYW5rKCksIAogICAgICAgICAgICAgICAgICAgICAgICBwYW5lbC5ncmlkLm1pbm9yID0gZWxlbWVudF9ibGFuaygpLAogICAgICAgICAgICAgICAgICAgICAgICBwYW5lbC5iYWNrZ3JvdW5kID0gZWxlbWVudF9ibGFuaygpLCAKICAgICAgICAgICAgICAgICAgICAgICAgYXhpcy5saW5lID0gZWxlbWVudF9saW5lKGNvbG91ciA9ICJibGFjayIpLAogICAgICAgICAgICAgICAgICAgICAgICBheGlzLnRleHQgPSBlbGVtZW50X2JsYW5rKCkpCn0KCnBhdGNod29yazo6d3JhcF9wbG90cyhwbG90cykKYGBgCgpgYGB7ciwgZmlnLndpZHRoID0gMTgsIGZpZy5oZWlnaHQgPSA5fQpwbG90cyA8LSBsaXN0KCkKCmZvciAoaSBpbiAxOmxlbmd0aChsZW5hcykpIHsKCnBsb3RzW1tpXV0gPC0gYmNzX21lcmdlICU+JSAKICBmaWx0ZXIobGVuYSA9PWxlbmFzW2ldKSAlPiUgCiAgZmlsdGVyKHRpc3N1ZSA9PSIxIikgJT4lIAogICAgICBnZ3Bsb3QoYWVzKHg9aW1hZ2Vjb2xfc2NhbGVkLHk9aW1hZ2Vyb3dfc2NhbGVkLGZpbGw9c3VtX2dlbmUpKSArCiAgICAgICAgICAgICAgICBnZW9tX3NwYXRpYWwoZGF0YT1pbWFnZXNfdGliYmxlW2ksXSwgYWVzKGdyb2I9Z3JvYiksIHg9MC41LCB5PTAuNSkrCiAgICAgICAgICAgICAgICBnZW9tX3BvaW50KHNoYXBlID0gMjEsIGNvbG91ciA9ICJibGFjayIsIHNpemUgPSAyLCBzdHJva2UgPSAwLjEpKwogICAgICAgICAgICAgICAgY29vcmRfY2FydGVzaWFuKGV4cGFuZD1GQUxTRSkrCiAgICAgICAgICAgICAgICBzY2FsZV9maWxsX2dyYWRpZW50bihjb2xvdXJzID0gbXlQYWxldHRlKDEwMCkpKwogICAgICAgICAgICAgICAgI2ZhY2V0X3dyYXAofmxlbmEpKwogICAgICAgICAgICAgICAgeGxpbSgwLG1heChiY3NfbWVyZ2UgJT4lIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgZmlsdGVyKGxlbmEgPT1sZW5hc1tpXSkgJT4lIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgZHBseXI6OnNlbGVjdCh3aWR0aCkpKSsKICAgICAgICAgICAgICAgIHlsaW0obWF4KGJjc19tZXJnZSAlPiUgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICBmaWx0ZXIobGVuYSA9PWxlbmFzW2ldKSAlPiUgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICBkcGx5cjo6c2VsZWN0KGhlaWdodCkpLDApKwogICAgICAgICAgICAgICAgeGxhYigiIikgKwogICAgICAgICAgICAgICAgeWxhYigiIikgKwogICAgICAgICAgICAgICAgZ2d0aXRsZShwYXN0ZShsZW5hc1tpXSwiOiAiLCBzYW1wbGVfdHlwZVtpXSwgc2VwID0gIiIpKSsKICAgICAgICAgICAgICAgIGxhYnMoZmlsbCA9ICJHZW5lcyIpKwogICAgICAgICAgICAgICAgdGhlbWVfc2V0KHRoZW1lX2J3KGJhc2Vfc2l6ZSA9IDEwKSkrCiAgICAgICAgICAgICAgICB0aGVtZShwYW5lbC5ncmlkLm1ham9yID0gZWxlbWVudF9ibGFuaygpLCAKICAgICAgICAgICAgICAgICAgICAgICAgcGFuZWwuZ3JpZC5taW5vciA9IGVsZW1lbnRfYmxhbmsoKSwKICAgICAgICAgICAgICAgICAgICAgICAgcGFuZWwuYmFja2dyb3VuZCA9IGVsZW1lbnRfYmxhbmsoKSwgCiAgICAgICAgICAgICAgICAgICAgICAgIGF4aXMubGluZSA9IGVsZW1lbnRfbGluZShjb2xvdXIgPSAiYmxhY2siKSwKICAgICAgICAgICAgICAgICAgICAgICAgYXhpcy50ZXh0ID0gZWxlbWVudF9ibGFuaygpKQp9CgpwYXRjaHdvcms6OndyYXBfcGxvdHMocGxvdHMpCmBgYAoKYGBge3IsIGZpZy53aWR0aCA9IDE4LCBmaWcuaGVpZ2h0ID0gOX0KcGxvdHMgPC0gbGlzdCgpCgpmb3IgKGkgaW4gMTpsZW5ndGgobGVuYXMpKSB7CgpwbG90c1tbaV1dIDwtIGJjc19tZXJnZSAlPiUgCiAgZmlsdGVyKGxlbmEgPT1sZW5hc1tpXSkgJT4lCiAgYWRkX2NvbHVtbihHQVBESCA9IG1hdHJpeFtbaV1dWywiR0FQREgiXSkgJT4lIAogICAgICBnZ3Bsb3QoYWVzKHg9aW1hZ2Vjb2xfc2NhbGVkLHk9aW1hZ2Vyb3dfc2NhbGVkLGZpbGw9R0FQREgpKSArCiAgICAgICAgICAgICAgICBnZW9tX3NwYXRpYWwoZGF0YT1pbWFnZXNfdGliYmxlW2ksXSwgYWVzKGdyb2I9Z3JvYiksIHg9MC41LCB5PTAuNSkrCiAgICAgICAgICAgICAgICBnZW9tX3BvaW50KHNoYXBlID0gMjEsIGNvbG91ciA9ICJibGFjayIsIHNpemUgPSAyLCBzdHJva2UgPSAwLjEpKwogICAgICAgICAgICAgICAgY29vcmRfY2FydGVzaWFuKGV4cGFuZD1GQUxTRSkrCiAgICAgICAgICAgICAgICBzY2FsZV9maWxsX2dyYWRpZW50bihjb2xvdXJzID0gbXlQYWxldHRlKDEwMCkpKwogICAgICAgICAgICAgICAgI2ZhY2V0X3dyYXAofmxlbmEpKwogICAgICAgICAgICAgICAgeGxpbSgwLG1heChiY3NfbWVyZ2UgJT4lIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgZmlsdGVyKGxlbmEgPT1sZW5hc1tpXSkgJT4lIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgZHBseXI6OnNlbGVjdCh3aWR0aCkpKSsKICAgICAgICAgICAgICAgIHlsaW0obWF4KGJjc19tZXJnZSAlPiUgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICBmaWx0ZXIobGVuYSA9PWxlbmFzW2ldKSAlPiUgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICBkcGx5cjo6c2VsZWN0KGhlaWdodCkpLDApKwogICAgICAgICAgICAgICAgeGxhYigiIikgKwogICAgICAgICAgICAgICAgeWxhYigiIikgKwogICAgICAgICAgICAgICAgZ2d0aXRsZShwYXN0ZShsZW5hc1tpXSwiOiAiLCBzYW1wbGVfdHlwZVtpXSwgc2VwID0gIiIpKSsKICAgICAgICAgICAgICAgIGxhYnMoZmlsbCA9ICJHQVBESCBVTUkiKSsKICAgICAgICAgICAgICAgIHRoZW1lX3NldCh0aGVtZV9idyhiYXNlX3NpemUgPSAxMCkpKwogICAgICAgICAgICAgICAgdGhlbWUocGFuZWwuZ3JpZC5tYWpvciA9IGVsZW1lbnRfYmxhbmsoKSwgCiAgICAgICAgICAgICAgICAgICAgICAgIHBhbmVsLmdyaWQubWlub3IgPSBlbGVtZW50X2JsYW5rKCksCiAgICAgICAgICAgICAgICAgICAgICAgIHBhbmVsLmJhY2tncm91bmQgPSBlbGVtZW50X2JsYW5rKCksIAogICAgICAgICAgICAgICAgICAgICAgICBheGlzLmxpbmUgPSBlbGVtZW50X2xpbmUoY29sb3VyID0gImJsYWNrIiksCiAgICAgICAgICAgICAgICAgICAgICAgIGF4aXMudGV4dCA9IGVsZW1lbnRfYmxhbmsoKSkKfQoKcGF0Y2h3b3JrOjp3cmFwX3Bsb3RzKHBsb3RzKQpgYGAKCgpgYGB7ciwgZmlnLndpZHRoID0gMTgsIGZpZy5oZWlnaHQgPSA5fQpwbG90cyA8LSBsaXN0KCkKCmZvciAoaSBpbiAxOmxlbmd0aChsZW5hcykpIHsKCnBsb3RzW1tpXV0gPC0gYmNzX21lcmdlICU+JSAKICBmaWx0ZXIobGVuYSA9PWxlbmFzW2ldKSAlPiUKICBmaWx0ZXIodGlzc3VlID09ICIxIikgJT4lIAogIG5hLm9taXQoKSAlPiUgCiAgICAgIGdncGxvdChhZXMoeD1pbWFnZWNvbF9zY2FsZWQseT1pbWFnZXJvd19zY2FsZWQsZmlsbD1mYWN0b3IoQ2x1c3RlcikpKSArCiAgICAgICAgICAgICAgICBnZW9tX3NwYXRpYWwoZGF0YT1pbWFnZXNfdGliYmxlW2ksXSwgYWVzKGdyb2I9Z3JvYiksIHg9MC41LCB5PTAuNSkrCiAgICAgICAgICAgICAgICBnZW9tX3BvaW50KHNoYXBlID0gMjEsIGNvbG91ciA9ICJibGFjayIsIHNpemUgPSAyLCBzdHJva2UgPSAwLjEpKwogICAgICAgICAgICAgICAgY29vcmRfY2FydGVzaWFuKGV4cGFuZD1GQUxTRSkrCiAgICAgICAgICAgICAgICBzY2FsZV9maWxsX21hbnVhbCh2YWx1ZXMgPSBjKCIjYjJkZjhhIiwiI2U0MWExYyIsIiMzNzdlYjgiLCIjNGRhZjRhIiwiI2ZmN2YwMCIsImdvbGQiLCAKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIiNhNjU2MjgiLCAiIzk5OTk5OSIsICJibGFjayIsICJ3aGl0ZSIsICJwdXJwbGUiLCAiYnJvd24iKSkrCiAgICAgICAgICAgICAgICB4bGltKDAsbWF4KGJjc19tZXJnZSAlPiUgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICBmaWx0ZXIobGVuYSA9PWxlbmFzW2ldKSAlPiUgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICBkcGx5cjo6c2VsZWN0KHdpZHRoKSkpKwogICAgICAgICAgICAgICAgeWxpbShtYXgoYmNzX21lcmdlICU+JSAKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGZpbHRlcihsZW5hID09bGVuYXNbaV0pICU+JSAKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGRwbHlyOjpzZWxlY3QoaGVpZ2h0KSksMCkrCiAgICAgICAgICAgICAgICB4bGFiKCIiKSArCiAgICAgICAgICAgICAgICB5bGFiKCIiKSArCiAgICAgICAgICAgICAgICBnZ3RpdGxlKHBhc3RlKGxlbmFzW2ldLCI6ICIsIHNhbXBsZV90eXBlW2ldLCBzZXAgPSAiIikpKwogICAgICAgICAgICAgICAgbGFicyhmaWxsID0gIkNsdXN0ZXIiKSsKICAgICAgICAgICAgICAgIGd1aWRlcyhmaWxsID0gZ3VpZGVfbGVnZW5kKG92ZXJyaWRlLmFlcyA9IGxpc3Qoc2l6ZT0zKSkpKwogICAgICAgICAgICAgICAgdGhlbWVfc2V0KHRoZW1lX2J3KGJhc2Vfc2l6ZSA9IDEwKSkrCiAgICAgICAgICAgICAgICB0aGVtZShwYW5lbC5ncmlkLm1ham9yID0gZWxlbWVudF9ibGFuaygpLCAKICAgICAgICAgICAgICAgICAgICAgICAgcGFuZWwuZ3JpZC5taW5vciA9IGVsZW1lbnRfYmxhbmsoKSwKICAgICAgICAgICAgICAgICAgICAgICAgcGFuZWwuYmFja2dyb3VuZCA9IGVsZW1lbnRfYmxhbmsoKSwgCiAgICAgICAgICAgICAgICAgICAgICAgIGF4aXMubGluZSA9IGVsZW1lbnRfbGluZShjb2xvdXIgPSAiYmxhY2siKSwKICAgICAgICAgICAgICAgICAgICAgICAgYXhpcy50ZXh0ID0gZWxlbWVudF9ibGFuaygpKQogIAp9CnBhdGNod29yazo6d3JhcF9wbG90cyhwbG90cykKYGBgCgoK